Scheduling multi–mode resource–constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm
نویسندگان
چکیده
A modified particle swarm optimization (PSO) approach is presented for the multi-mode resource-constrained scheduling problem of automated guided vehicle (AGV) tasks. Various constraints in process AGV system are analysed, and types quantities AGVs as allocable resources considered. The multiple-AGV combined distribution mode its impact on tasks also Finally, a task model established which object to minimise material delivery time. Based above model, discrete algorithm that improved basic PSO was proposed. simulation results with test set PSPLIB standard library showed effectiveness algorithm.
منابع مشابه
An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling
Home care, known also as domiciliary care, is part of the community care service that is a responsibility of the local government authorities in the UK as well as many other countries around the world. The aim is to provide the care and support needed to assist people, particularly older people, people with physical or learning disabilities and people who need assistance due to illness to live ...
متن کاملAn Improved Probability Particle Swarm Optimization Algorithm
This paper deals with the problem of unconstrained optimization. An improved probability particle swarm optimization algorithm is proposed. Firstly, two normal distributions are used to describe the distributions of particle positions, respectively. One is the normal distribution with the global best position as mean value and the difference between the current fitness and the global best fitne...
متن کاملAn approach to Improve Particle Swarm Optimization Algorithm Using CUDA
The time consumption in solving computationally heavy problems has always been a concern for computer programmers. Due to simplicity of its implementation, the PSO (Particle Swarm Optimization) is a suitable meta-heuristic algorithm for solving computationally heavy problems. However, despite the simplicity, the algorithm is inefficient for solving real computationally heavy problems but the pr...
متن کاملGrid Scheduling using Improved Particle Swarm Optimization with Digital Pheromones
Scheduling is one of the core steps to efficiently exploit the capabilities of emergent computational systems such as grid computing. Grid environment is a dynamic, heterogenous and unpredictable computing system which shares different services among various users. Because of heterogenous and dynamic nature of the grid, the methods used in traditional systems could not be applied to grid schedu...
متن کاملStorage planning of automated pharmacy based on an improved adaptive chaotic particle swarm optimization algorithm
With the target of achieving dense storage of packed medicine of rapid dispensing system in automated pharmacy, an improved adaptive chaotic particle swarm optimization (IACPSO) algorithm was proposed to solve the storage planning problem. According to the proposed IACPSO algorithm, the diversity of the particle swarm was enhanced by using the ergodicity of the chaos motion to initialize the sw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IET collaborative intelligent manufacturing
سال: 2021
ISSN: ['2516-8398']
DOI: https://doi.org/10.1049/cim2.12016